Tên ban đầu của ban nhạc là His Infernal Majesty (vua của địa ngục), nhưng cái tên này dễ gây nhầm lẫn với Infernäl Mäjesty, một ban nhạc thrash metal Canada, HiM, một ban nhạc post-rock Mỹ, hoặc 4Him, một nhóm nhạc hát thánh ca. Ban nhạc đổi tên thành HIM khi phát hành single Wicked game. Ban nhạc đã phải phát hành album thứ hai Razorblade Romance (1999) với tên HER tại Mỹ. Cùng thời điểm đó họ lưu diễn tại châu Âu với tên HIM and HER. Sau này ban nhạc đã đăng ký bản quyền tên HIM trên toàn thế giới.